Application Serial No. 10/023,127 
IN THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims in the 
above-referenced application: 

1. (Currently amended) A sjnichronous cross-connect switch, comprising: 

a mesh architecture including a plurality of inputs for receiving one or more data 
samples presented to the cross-connect switch, the mesh architecture comprising a plurality of 
nodes operatively interconnected with one another using one or more half-duplex links, each of 
the nodes comprising: 

a receiver for receiving at least one data sample presented to the node; 

a transmitter for transmitting at least one data sample from the node; 

an input time-slot-interchanger (TSI) operatively coupled to at least a first half- 
duplex link and to the receiver, the input TSI being configurable to selectively reorder one or 
more data samples received by the receiver; 

an output TSI operatively coupled to at least a second half-duplex link and to the 
transmitter, the output TSI being configurable to selectively reorder one or more data samples to 
be transmitted by the transmitter; and 

a controller operatively coupled to the receiver and transmitter, the controller 
being configured to selectively route a data sample to at least one of: (i) an output of the cross- 
connect switch; and (ii) an adjacent node in the mesh architecture; 

wherein the controller comprises at least one processor operative to: (i) 
precompute one or more routing sequences, the routing sequences reducing a routing in the mesh 
architecture to a one-to-one routing within each of one or more time-slots associated with the 
node: (ii) reorder the one or more data samples within one or more source nodes in accordance 
with the precomputed routing sequences: (iii) route the one or more data samples from the one or 
more source nodes to one or more corresponding destination nodes through the mesh: (iv) 
reorder the one or more data samples within the destination nodes, whereby the data samples are 
transmitted during a correct time-slot: and (v) partition the one or more time-slots associated 
with the nodes into a plurality of segments, each of the segments including a same number of 
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nodes, each of the nodes including a subset of the one or more time-slots such that the one or 
more time-slots are distributed across the plurality of segments: wherein the reordering of the 
data samples within one or more source nodes, the routing of the data samples from one or more 
source nodes to one or more destination nodes, and the reordering of the data samples within the 
destination nodes are performed substantially in parallel within each of the plurality of segments , 

2. (Currently amended) The cross-connect switch of claim 1, wherein the controller is 
configured to selectively route the one or more data samples in a substantially conflict-free 
manner. 

3. (Original) The cross-connect switch of claim 1, wherein at least one of the nodes 
further comprises a routing buffer operatively coupled to the input TSI and the output TSI, the 
routing buffer being configured to at least temporarily store at least one data sample during a 
reordering of the one or more data samples. 

4. (Original) The cross-connect switch of claim 1, wherein at least one of the nodes 
further comprises a connection map operatiyely coupled to the controller, the controller 
selectively routing one or more data samples in the node in accordance with information stored 
in the connection map. 

5. (Original) The cross-connect switch of claim 1, wherein at least one of the receiver 
and the transmitter comprises a serializer/deserializer (SERDES). 

6. (Original) The cross-connect switch of claim 1, wherein the receiver and the 
transmitter each include an input/output (I/O) interface for operatively transferring a data sample 
between the node and the mesh architecture. 
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7. (Original) The cross-connect switch of claim 1, wherein at least one of the nodes 
further comprises a transceiver operatively coupled to the controller, wherein the receiver and the 
transmitter are included in the transceiver. 

8. (Canceled) 

9. (Canceled) 

10. (Currently amended) The method of claim 9 13, wherein the step of routing the data 
samples from the one or more source nodes to the one or more corresponding destination nodes 
is performed in a substantially conflict-free manner. 

11. (Currently amended) The method of claim 9 13, wherein the step of routing the data 
samples from the one or more source nodes to the one or more corresponding destination nodes 
is implemented using a store-and- forward routing. 

12. (Original) The method of claim 11, wherein the store-and-forward routing of the data 
samples further includes the step of performing systolic sorting of the data samples. 

13. (Currently amended) Th e m e thod of claim 9, A method of routing one or more data 
samples through a cross-connect switch, the cross-connect switch including a pluralitv of nodes 
operatively coupled in a mesh arrangement, each of the nodes including one or more time-slots 
associated therewith, the method comprising the steps of: 

precomputing one or more routing sequences, the routing sequences reducing a routing in 
the mesh to a one-to-one routing within each of the time-slots: 

reordering the data samples within one or more source nodes in accordance with the 
precomputed routing sequences: 

routing the data samples from the one or more source nodes to one or more 
corresponding destination nodes through the mesh arrangement: and 
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reordering the data samples within the destination nodes, whereby the data samples are 
transmitted during a correct time-slot: 

wherein the step of routing the data samples from the one or more source nodes to the 
one or more corresponding destination nodes comprises the steps of: 

routing the data samples in a first dimension in parallel in accordance with the 
precomputed routing sequences to determine corresponding destination nodes; 

routing the data samples in a second dimension in parallel, whereby the data 
samples are routed to intended nodes in the first dimension; and 

routing the data samples in the first dimension in parallel whereby each of the 
data samples are routed to the corresponding destination nodes. 

14. (Currently amended) The method of claim 9 13, wherein the step of precomputing 
one or more routing sequences comprises the step of computing a graph-theoretic model for the 
routing sequences. 

15. (Currently amended) Th e method of claim 9, fiirth e r comprising th e st e p of: A 
method of routing one or more data samples through a cross-connect switch, the cross-connect 
switch including a plurality of nodes operatively coupled in a mesh arrangement, each of the 
nodes including one or more time-slots associated therewith, the method comprising the steps of: 

precomputing one or more routing sequences, the routing sequences reducing a routing in 
the mesh to a one-to-one routing within each of the time-slots: 

reordering the data samples within one or more source nodes in accordance with the 
precomputed routing sequences: 

routing the data samples fi-om the one or more source nodes to one or more 
corresponding destination nodes through the mesh arrangement: 

reordering the data samples within the destination nodes, whereby the data samples are 
transmitted during a correct time-slot: and 

partitioning the one or more time-slots associated with the plurality of nodes into a 
plurality of segments, each of the segments including a same number of nodes, each of the nodes 
including a subset of the one or more time-slots such that the one or more time-slots are 
distributed across the plurality of segments; 
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wherein the steps of reordering the data samples within one or more source nodes, 
routing the data samples from the one or more source nodes to one or more corresponding 
destination nodes, and reordering the data samples within the destination nodes are performed 
substantially in parallel within each of the plurality of segments. 

16. (Currently amended) An integrated circuit including at least one synchronous cross- 
connect switch, the at least one synchronous cross-connect switch comprising: 

a mesh architecture including a plurality of inputs for receiving one or more data 
samples presented to the cross-connect switch, the mesh architecture comprising a plurality of 
nodes operatively interconnected with one another using one or more half-duplex links, each of 
the nodes comprising: 

a receiver; 

a transmitter; 

an input time-slot-interchanger (TSI) operatively coupled to at least a first half- 
duplex link and to the receiver, the input TSI being configurable to selectively reorder one or 
more data samples received by the receiver; 

an output TSI operatively coupled to at least a second half-duplex link and to the 
transmitter, the output TSI being configurable to selectively reorder one or more data samples to 
be transmitted by the transmitter; and 

a controller operatively coupled to the receiver and transmitter, the controller 
being configured to selectively route a sample to at least one of: (i) an output of the cross- 
connect switch; (ii) and an adjacent node in the mesh architecture; 

wherein the controller comprises at least one processor operative to: (i) 
precompute one or more routing sequences, the routing sequences reducing a routing in the mesh 
architecture to a one-to-one routing within each of one or more time-slots associated with the 
node: (ii) reorder the one or more data samples within one or more source nodes in accordance 
with the precomputed routing sequences: f iii) route the one or more data samples from the one or 
more source nodes to one or more corresponding destination nodes through the mesh: (iv) 
reorder the one or more data samples within the destination nodes, wherebv the data samples are 
transmitted during a correct time-slot: and (v) partition the one or more time-slots associated 
with the nodes into a plurality of segments, each of the segments including a same number of 
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nodes, each of the nodes including a subset of the one or more time-slots such that the one or 
more time-slots are distributed across the plurality of segments: wherein the reordering of the 
data samples within one or more source nodes, the routing of the data samples from one or more 
source nodes to one or more destination nodes, and the reordering of the data samples within the 
destination nodes are performed substantially in parallel within each of the plurality of segments . 

17. (Currently amended) The integrated circuit of claim 16, wherein the controller is 
configured to selectively route the one or more data samples in a substantially conflict-free 
manner. 

18. (Original) The integrated circuit of claim 16, wherein at least one of the nodes further 
comprises a routing buffer operatiyely coupled to the input TSI and to the output TSI, the routing 
buffer being configured to at least temporarily store a data sample during a reordering of the one 
or more data samples. 

19. (Original) The integrated circuit of claim 16, wherein at least one of the nodes further 
comprises a connection map operatiyely coupled to the controller, the controller selectively 
routing one or more data samples in the node in accordance with information stored in the 
connection map. 

20. (Original) The integrated circuit of claim 16, wherein at least one of the receiver and 
the transmitter comprises a serializer/deserializer (SERDES). 

21. (Original) The integrated circuit of claim 16, wherein at least one of the nodes further 
comprises a transceiver operatiyely coupled to the controller, wherein the receiver and the 
transmitter are included in the transceiver. 

22. (Canceled) 

23. (Currently amended) A synchronous cross-connect switch, comprising: 
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a distributed mesh architecture including a plurality of inputs for receiving one or 
more data samples presented to the cross-connect switch, the distributed mesh architecture 
comprising a plurality of segments, each of the segments including a plurality of nodes 
associated therewith, the nodes in each of the segments being operatively interconnected with 
one another using one or more half-duplex links, each of the nodes comprising: 

a plurality of receivers, at least one of the plurality of receivers being configured 
to receive a data sample presented to the node; 

a plurality of transmitters, at least one of the plurality of transmitters being 
configured to transmit a data sample from the node; 

an input time-slot-interchanger (TSI) operatively coupled to at least a first half- 
duplex link and to the receiver, the input TSI being configurable to selectively reorder one or 
more data samples received by the at least one receiver; 

an output TSI operatively coupled to at least a second half-duplex link and to the 
transmitter, the output TSI being configurable to selectively reorder one or more data samples to 
be transmitted by the at least one transmitter; and 

a controller operatively coupled to the plurality of receivers and to the plurality of 
transmitters, the controller being configured to selectively route a data sample to at least one of: 
(i) an output of the cross-connect switch; (ii) an adjacent node in a same segment in the mesh 
architecture; and (iii) an adjacent node in an adjacent segment in the mesh architecture; 

wherein the controller comprises at least one processor operative to: precompute 
one or more routing sequences, the routing sequences reducing a routing in the distributed mesh 
architecture to a one-to-one routing within each of one or more time-slots associated with the 
node: reorder the one or more data samples within one or more source nodes in accordance with 
the precomputed routing sequences: route the one or more data samples from the one or more 
source nodes to one or more corresponding destination nodes through the mesh; route the data 
samples in a first dimension in parallel in accordance with the precomputed routing sequences to 
determine the corresponding destination nodes: route the data samples in a second dimension in 
parallel wherebv the data samples are routed to intended nodes in the first dimension: route the 
data samples in the first dimension in parallel whereby each of the data samples are routed to the 
corresponding destination nodes; and reorder the one or more data samples within the destination 
nodes wherebv the data samples are transmitted during a correct time-slot . 
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24. (Original) The cross-connect switch of claim 23, wherein at least one of the plurality 
of nodes further comprises a connection map operatively coupled to the controller, the controller 
selectively routing one or more data samples in the node in accordance with information stored 
in the connection map. 

25. (Original) The cross-connect switch of claim 23, wherein at least one of the plurality 
of nodes further comprises a routing buffer operatively coupled to the input TSI and the output 
TSI, the routing buffer being configured to at least temporarily store at least one data sample 
during a reordering of the one or more data samples. 

26. (New) A synchronous cross-connect switch, comprising: 

a mesh architecture including a plurality of inputs for receiving one or more data 
samples presented to the cross-connect switch, the mesh architecture comprising a plurality of 
nodes operatively interconnected with one another using one or more half-duplex links, each of 
the nodes comprising: 

a receiver for receiving at least one data sample presented to the node; 

a transmitter for transmitting at least one data sample from the node; 

an input time-slot-interchanger (TSI) operatively coupled to at least a first half- 
duplex link and to the receiver, the input TSI being configurable to selectively reorder one or 
more data samples received by the receiver; 

an output TSI operatively coupled to at least a second half-duplex link and to the 
transmitter, the output TSI being configurable to selectively reorder one or more data samples to 
be transmitted by the transmitter; and 

a controller operatively coupled to the receiver and transmitter, the controller 
comprising at least one processor operative to: precompute one or more routing sequences, the 
routing sequences reducing a routing in the mesh architecture to a one-to-one routing within each 
of one or more time-slots associated with the node; reorder the one or more data samples within 
one or more source nodes in accordance with the precomputed routing sequences; route the one 
or more data samples from the one or more source nodes to one or more corresponding 
destination nodes through the mesh by routing the data samples in a first dimension in parallel in 
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accordance with the precomputed routing sequences to determine the corresponding destination 
nodes, routing the data samples in a second dimension in parallel whereby the data samples are 
routed to intended nodes in the first dimension, and routing the data samples in the first 
dimension in parallel whereby each of the data samples are routed to the corresponding 
destination nodes; and reorder the one or more data samples within the destination nodes 
whereby the data samples are transmitted during a correct time-slot. 
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